RELAXED COMMUTANT LIFTING: EXISTENCE OF A UNIQUE 

SOLUTION 



S. TER HORST 



Abstract. In this paper we present necessary and sufficient conditions for 
the existence of a unique solution to the relaxed commutant lifting problem. 
The obtained conditions are more complicated than those for the classical 
commutant lifting setting, and earlier obtained sufficient conditions turn out 
not to be necessary conditions. It is also shown that these conditions simplify 
in certain special cases. 



Introduction 

In this paper we resolve an open problem concerning relaxed commutant lifting. 
The relaxed commutant lifting problem was introduced in [5] , extending the classical 
commutant lifting theory of B. Sz.-Nagy and C. Foias [14] and its predecessor 
by D. Sarason [16] , As mentioned in [5], relaxed commutant lifting covers the 
generalizations of the commutant lifting setting by Treil and Volberg [?] and the 
weighted version in [T]. In [S] it was shown that a particular (central) solution 
always exists. Representations of all solutions have been given in [T31 [HI fT2"] . 
In the present paper we provide necessary and sufficient conditions under which 
the so-called central solution is the only solution to the relaxed commutant lifting 
problem. 

The data for the relaxed commutant lifting problem is a set {A, T', U', R, Q} 
consisting of five Hilbert space operators: the operator A is a contraction mapping 
TL into TL 1 , the operator U' on Kf is a minimal isometric lifting of the contraction 
T" on TL' , i.e., U' is an isometry on /C', with TL' C K! being cyclic for U' and 
Hfi'U' — T'H-h', and R and Q are operators from TLo to H, satisfying 

(1) T'AR = AQ and R*R < Q*Q. 

Here we follow the convention that for a subspace V of a Hilbert space W the symbol 
ny stands for the orthogonal projection from W onto V viewed as an operator from 
W onto V. Given this data set the relaxed commutant lifting problem is to find a 
(all) contraction(s) B from TL to Kf such that 

(2) tt H ,B = A and U'BR = BQ. 

A contraction B from TL into K! that satisfies ([2]) is called a contractive interpolant 
for {A,T',U',R,Q}. 
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An essential role in the solution to the relaxed commutant lifting problem is 
played by the so-called underlying contraction lu (see [3]), which is defined by 



(3) 



T = DaQHo 



ujDaQ 



Dt'AR 
D A R 



Here, as usual, given a contraction N, we write Dn for the defect operator and T>n 
for the defect space of N, that is, Dn is the positive square root of / — N*N and 
2?jv is the closure of the range of Dn- The first component of to, mapping T into 
T>t' , is denoted by u)%, and the second component of to, mapping T into T>a-, by loi. 

The classical commutant lifting setting appears when R is the identity operator 
on Ti., and thus H.q = TL, and Q is an isometry. It is well known that in the classical 
commutant lifting setting there exists a unique contractive interpolant if and only 
if UaQH-o = T>a or to is unitary, cf., the first paragraph after Theorem VI. 2.1 in 

El- 

For relaxed commutant lifting these conditions are sufficient, but not necessary; 
see Example 12.11 below. The following theorem provides conditions for the relaxed 
commutant lifting setting that are both necessary and sufficient. 

Theorem 0.1. There exists a unique contractive interpolant for the relaxed com- 
mutant lifting problem with data set {A, T', U' , R, Q} if and only if the underlying 
contraction to satisfies one of the following conditions: 

V A ; 

is a co-isometry for n = 0, 1, 2, . . .. 



(i) VaQHo 

(ii) the operator (Vi(Tljrijj2) 



Condition (i) was already obtained as a sufficient condition; see Theorem 3.1 in 
0. Two other sufficient conditions were also obtained earlier; both are covered by 
(ii). Namely, the trivial condition: T" is an isometry (T>t> = {0}) (Proposition 6.6 
in [7]), and the condition that w is a co-isometry (Section 4.1 in [TT]). 

To see that this theorem covers the classical result it suffices to show that con- 
dition (ii) in the classical commutant lifting setting implies that to is unitary; the 
sufficiency of the conditions follows from the last remark in the previous paragraph. 
Note that in the classical case R*R = Q*Q, which implies that the underlying con- 
traction to is an isometry; see [5]. Moreover, since R is the identity operator, the 
range of 0J2 is dense in T>a- So if condition (ii) holds, then in particular lo\ is a 
co-isometry, and, as w is an isometry and 101T = T>a, the contraction 102 is also a 
co-isometry. This implies that w is a co-isometry, and thus unitary. 

In order to prove Theorem 10.11 it is more convenient to work with the equiva- 
lent interpolation problem of [S]. To state the latter problem we first need some 
preliminaries. Let U and y be Hilbert spaces. We write H 2 (U,y) for the set of 
all operator-valued functions H on the unit disc D of C whose values are operators 
from U into y, and such that the formula 

(4) {T H u)(X) = H(X)u (ueU^XeB) 

defines an operator Tu from U into the Hardy space H 2 {y). The set H 2 (W,3^) is 
a Banach space under the norm ||iJ|| = ||r#||, where ||rjj|| denotes the operator 
norm of T H . We write Hg all (W, y) for the unit ball of H 2 (W, y). 

With these definitions the interpolation problem of [9] can be formulated as 
follows: given a contraction 



(5) 



0J2 



y 
u 



where T is a subspace of U, 



describe a (all) function(s) H in H^ all (W,y) such that 
(6) lo 1 +XH{X)lu 2 = H(X)\yr (AeD). 

A function H in H^ an (W, 30 satisfying ([5]) is called a solution to the H 2 interpolation 
problem defined by (the contraction) u), or just a solution when the contraction u) 
in question is clear from the context. 

Notice that the underlying contraction uj in ([3|) is of the form (J5]) . By making an 
appropriate choice for the data set, each contraction to of the form |5j) appears as the 
underlying contraction for the corresponding relaxed commutant lifting problem. 
Moreover, given a data set {A, T', U', R, Q} with underlying contraction lj, there is 
a one-to-one map between the solutions H of the H 2 interpolation problem defined 
by uo and the contractive interpolants B for {A, T', V, R, Q}; this map is given by 

A 



H i-> B = 



T H D A 



provided the minimal isometric lifting U' is the Sz.-Nagy-Schaffer isometric lifting 
on H! © H 2 (T>t> ) , which we may assume without loss of generality. In this sense 
the two problems are equivalent; see [9] for details. 

The following theorem is the analog of Theorem 10.11 for the H 2 interpolation 
setting. 

Theorem 0.2. Let to be a contraction of the form (Q. Then there exists a unique 
solution to the H 2 interpolation problem defined by u> if and only if one of the 
following conditions is met: 

(i) T = U; 

(ii) the operator LOi(HjrLU2) n is a co-isometry for n = 0, 1, 2, . . .. 

We prove Theorem l0.2l in Section [2l Theorem 10 . 1 1 follows directly from Theorem 
10.21 and the equivalence between the two problems, as explained above. 

A solution to the H 2 interpolation problem defined by u> always exists. Indeed, 
it is not difficult to verify that the function H c on D given by 

(7) H c (\) = tj^ilu - X^U^y 1 (AeD) 

is in H^j!^,^ 7 ) and satisfies <j6j> . This particular solution H c is referred to as the 
central solution, and corresponds to the central solution for the relaxed commutant 
lifting problem obtained in [5]. 

The operators wi(ITra>2)™ in condition (ii) are closely related to the Taylor coef- 
ficients of the central solution H c . Indeed, the n th Taylor coefficient of H c is equal 
to oj±ILjr(ui2ll^) n = wi(IIjru;2)™n^r, and thus condition (ii) holds if and only if the 
Taylor coefficients of H c are co-isometric. Now let r# c be the contraction from 
U into H 2 (y) associated with H c via (j4j. It then follows that condition (ii) in 
Theorem 10.21 is equivalent to 

(ii)' the operator is a co-isometry. 
In particular, we have the following corollary. 

Corollary 0.3. Let lu be a contraction of the form {5|, and assume that J- =/= U. 
Then H c is the only solution if and only if Th c is a co-isometry. 

This paper consists of three sections, not counting the present introduction. 
The first section contains preliminary material on a Redheffer representation of 
all solutions. In Section 2 we prove Theorem 10.21 give an example and show how 
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U®y or 



condition (ii) in Theorem 10.21 simplifies when additional conditions are imposed 
upon ui. In the final section we revisit the original relaxed commutant lifting setting 
and specify Theorem 10. II for some metric constrained interpolation problems. 

We conclude the introduction with some words on the notation and terminology 
used in this paper. Throughout calligraphic letters denote Hilbert spaces. We write 
dm\(U) for the dimension of U. The Hilbert space direct sum of U and y is denoted 

by 

" U 

y 

By definition, a subspace is a closed linear manifold, and the closure of a linear 
subset S 1 of U is denoted by $ . If M is a subspace of U, then UqM stands for the 
orthogonal complement of M. in U. We write Mi V M.2 for the closure of the linear 
span of the subspaces Aii and M2 oiU. The term operator stands for a bounded 
linear transformation acting between Hilbert spaces. We say that a contraction A 
is a strict contraction if ||A|| < 1, or equivalently, when the defect operator Da 
is invertible. An operator C from IA into y is said to be left invertible whenever 
there exists an operator D from y to U with DC — Iu (the identity operator on 
IX). In this case D is called a left inverse of C. We say that a subspace M of U 
is cyclic for an operator T on U if the smallest subspace of U that contains T n M 
for each nonnegativc integer n is IA itself. Finally, a Schur class function is an 
operator-valued function on the unit disc D whose values are contractions. The set 
of Schur class functions whose values are operators from U into y is denoted by 
S(U,y), and is referred to as the Schur class associated with U and y. 

1. A Redheffer representation of all solutions 

Let u) be a contraction of the form ([5]) . In this section we review some facts con- 
cerning the Redheffer representation of [ITJ Section 5.1] that describes all solutions 
to the H 2 interpolation problem defined by ui. 

Set Q = UQJ-, and define operator-valued functions $1,1, $1,2, < E > 2,i and $2,2 
on D by 

$i,i(A) = m g {I u - X^U^UuD^, 

*i,2(A) =n s (/ w -Ao; 2 n^)- 1 , 

$2,1 (A) = Tl y D u * + Xoj^ilu - X^n^HuD^ 
$2,2 (A) = ujxllrilu - Au^n^) -1 . 

Using the equivalence between relaxed commutant lifting and the if 2 interpolation 
problem defined by w, as described in [9], Theorem 5.1.1 from [llj provides the 
following Redheffer representation of all solutions. 

Theorem 1.1. Let uj be a contraction of the form and let $11, $i,2 ; $2.1 and 
$2,2 be the functions given by ([5]). Then 

$i,i£S(D u ,,g), *i, 2 eH^(tf,5), $2,ieS(P u .j), <K 2 ,2eHL,(WJ), 

and /or any V G S(C?, the function H given by 

(9) JT(A) = $2,2(A) + $ 2 ,i(A)y(A)(/-$i,i(A)y(A))- 1 $ 1:2 (A) (A e D) 

is a solution to the H 2 interpolation problem defined by oj. Moreover, all solutions 
are obtained in this way. 



(8) * ' ),[ rr Jr , . , .„ WIT. - ( AeD ) 



A representation of the form © is referred to as a Redheffer representation, and 
the functions $1,1, $1,2, *E > 2.i and $2,2 as the corresponding Redheffer coefficients. 

Since $14 is a Schur class function with $14(0) = 0, it follows that $14 (A) = 
AT (A) for some Schur class function T in S(X? W » , Q) and for each A 6 D; see Lemma 
2.4.1 in [TTJ. Thus $14 (A) is a strict contraction for each A e D and the inverse in 
([9]) is properly defined. 

By taking V 6 S{Q,T> UJ *) to be the zero function, we see that the function $2.2 
is a solution. In fact, $2,2 is precisely the central solution H c in (0. 

The map V 1— > i? given by the Redheffer representation © is in general not one- 
to-one. It can happen that different V's yield the same solution H . However, this 
non-uniqueness in the representation can be made explicit; see [5J [TT] for details. 

Since $1,1 and <j> 2i i are Schur class functions, they define, in the usual way, 
contractive multiplication operators 1 from iJ 2 (2? tJ *) into H 2 (Q) and M$ 2 1 
from H 2 (T) U *) into H 2 (y), respectively. Moreover, Theorem 11.11 implies that we 
can define contractions T$ 12 from U into H 2 (Q) and r$ 2 2 from U into H 2 (y) 
associated with $1,2, respectively $2,2, via (j4j). 

The following theorem provides an improved version of Proposition 5.1.6 in [llj . 

Theorem 1.2. Let to be a contraction of the form ([5]), let M$ 1 l and M$ 2 l be the 

multiplication operators defined by $14 and $2,1 in ©, respectively, and letT$ 12 
and r$ 2 2 be the operators associated with $12 and $2,2 in © via ([4]), respectively. 
Then the operator 



(10) 



1 

r$ 2 







H 2 {G) 

H 2 (y) 

is a co-isometry. Moreover, the operator in (|10| is unitary whenever oj is an isom- 
etry and u^n^r is pointwise stable (i.e., {uj2^^) n u — * as n — > 00 /or eac/i u £ U). 

The addition to the result of Proposition 5.1.6 in [11] is that the operator (fT0|) 
is a co-isometry, rather than just a contraction. To see that this is the case one can 
follow the proof of Proposition 5.1.6 in 
and the fact that the operator matrix 



[TT], but now also using Theorem 11.31 below 







u 



y®u 
Q 



' A 


B ' 




' X ' 




X 


C 


D 




V 




w 



is a co-isometry, which follows from Douglas factorization lemma [2]. 

In order to state Theorem 11.31 we require some results from system theory. 
The terminology corresponds to that in [4]. A co-isometric system is a quadru- 
ple {A, B, C, D}, consisting of operators A on a Hubert space X, B from V to X, 
C from X to W and D mapping V into W such that the operator matrix 

(11) 

is a co-isometry. Since A is contractive, we can define functions F and W on D by 

F(X) = D + XC(I-XA)- 1 B and W(X) — C(I - XAy 1 (AeD). 

We refer to F and W as the transfer function and observability function associated 
with {A, B,C, D}, respectively. From the fact that (| 1 1 1) is a co-isometry it follows 
that F e S(V,W) and W G H 2 all (,Y, W). In particular, F defines a contractive 
multiplication operator Mp from H 2 {V) to _ff 2 (W), and defines a contraction 
T w from A" into H 2 (W) via Q. 
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Theorem 1.3. Let {A, B,C, D} be a co-isometric system with transfer function 
F S S(V, W) and observability function W € Hj^A", W). T/ien 



(12) 



is a co-isometry. 



[M F T w ]: 



H 2 {V) 
X 



H 2 (W) 



Proof. Via the Fourier transform we can identify H 2 {V) with 1\{V) and H 2 (W) 
with £^(W), where ^+(V) and ^_(W) are the Hilbert spaces of square summable 
unilateral sequences of vectors in W and V, respectively. It then follows that the 
operator (fT2"| is a co-isometry if and only if the operator [ Tp Tw ] from (V) © X 
to i 2 + (W) is a co-isometry, where Tp and rV are given by 



D 
CB 
CAB 




D 
CB D 



CA 2 5 CAB CB L> 



and T 



C 

CA 
CA 2 
CA 3 



So we have to show that X := TpT F + Tw^w = ^- ^ ^ s known that [Tp f n/ ] is 
contractive (specify Proposition 1.7.2 in jT5] to the time-invariant case), and thus 
that X is contractive. Hence it suffices to prove that the n th diagonal entries X n , n 
of X is equal to /yy for each nonnegative integer n. Notice that 



n-1 



X n , n = DD* + CA l BB*A* l C* + CA n A* n C*. 
»=o 

Since (JITJl is a co-isometry, we have SB* = I - AA* and £>£>* + CC* = J. So 



CA i BB*A* i C* = CC* - CA n A* n C*. 



i=0 



This implies that 



X n}Tl = DD + CC* — iyv, 



which proves our claim. 



□ 



From the fact that the coefficient matrix (llOU is a co-isometry we immediately 
obtain the following corollary. 

Corollary 1.4. Let lj be a contraction of the form (|5]) 7 and let $2,1 and $2.2 be 
the functions given by ([8]). Then T$ 2 2 is a co-isometry if and only i/3?2,i(A) = 
for each A £ D. 



2. Existence of a unique solution 

In this section we prove Theorem 10.21 and give an example that shows that the 
earlier obtained sufficient condition "JF = U, y — {0} or w is a co-isometry" is not 
a necessary condition. We conclude the section with a proposition that shows how 
condition (ii) in Theorem 10.21 simplifies in two special cases. 
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Proof of Theorem 10.21 If there is just one solution, this unique solution must 
be the central solution H c in ([7]) (or $2.2 in the Redheffer representation ©). It 
thus follows that there is a unique solution if and only if the second summand in 
([9]) is the zero function for each V G S(0, T> u »), that is, if and only if 

(13) $ 2 ^ 1 (A)y(A)(/-$ 1 , 1 (A)T/(A))- 1 $ 1 , 2 (A) =0 (A e D, V G S(Q, V u .)). 
Hence there is a unique solution whenever 

(14) $i,2(A)=0 (AeD) or $2,1 (A) = (A G D). 

The definition of $1^ shows that $ lj2 (A) = for all A G D if and only if 
Q = {0}, or equivalently, T — U. Next, from Corollary 11.41 and the remark in the 
paragraph preceding Corollary 10.31 we see that the second sufficient condition in 
(Ti"4")) is equivalent to condition (ii) in Theorem 10.21 This proves that conditions (i) 
and (ii) in Theorem 10.21 are sufficient. 

It remains to prove the necessity. In fact, from the first part of the proof we 
see that it suffices to show that (TT31 implies (TT4"1) . Assume that (Ti"3"|) holds, and 
assume in addition that $12 is not the zero function. Then there exist a u S U 
and Ao £ D such that u / and < I ) i ) 2(Ao)m 7^ 0. By the continuity of <£>i2 there 
exists a p > with p < 1 — |Ao| such that <E>i,2(A)u ^ for all A in the open disc 
A(A ,p) = {A el I |A-A | < P } c D. 

Now fix a A G A(Ao, p) and a h G V^* . Let 6 > be small enough so that 

||4i |a (A)tt + «*i,i(A)ft|| >S\\h\\. 

Then we can define a contraction U from Q to V^- by C/( < I>i.2(A)u+(S$i j i(A)/i) = Sh 
and Uk = for each k G Q perpendicular to the vector $i >2 (A)u + b^\.\(X)h. So 

5(1 - E/$i,i(A))/i = U<S>i >2 (X)u. 

Since $i ) i(A) is a strict contraction (see the second paragraph after Theorem II. ip . 
we obtain that 

U(I - $ia(A)C/)" 1 $i :2 (A)u = (I - ?7$i i i(A))- 1 C/$i : 2(A)u = Sh. 
Now let V G S(Q, V^*) be the constant function with value U. Then 

*a,i(A)fc = <5- 1 $ 2 ,i(A)V r (A)(I - $i,i(A)F(A))- 1 $i, 2 (A)u = 0. 



Since h is an arbitrary vector in X> w * , we have $2,1 (A) 
disc A(Ao,p). But $2.1 is analytic on ID, thus $2,i(A) = 



= for each A in the open 
for each AeD. □ 



Example 2.1. Let y 



and U = £L , that is, U is the Hilbert space of square 



summable unilateral sequences of complex numbers. Set T = Sl\, where S denotes 



the unilateral forward shift on 



. Now define 
1 



1 



Then T ^ l\ = U, u> is not a co-isometry and y = C ^ {0}. However, we do have 
Wi(nrt0 2 ) n = [ ••• 1 •••] :T^C for n= 0,1,2,..., 



where the number 1 is situated in the n th position. In particular, LOi{YlfLo 2 ) n is a 
co-isometry for each nonnegative integer n. So by Theorem 10 . 21 the central solution 
H c is the only solution to the H 2 interpolation problem defined by w. It is now 
easy to see that H c is given by 

H C (X) = [ 1 A A 2 A 3 ... ] (A SB). 

Proposition 2.2. Let ui be a contraction of the form ([5]). If either lui is a strict 
contraction or dmi(lA) < 00, then condition (ii) in Theorem \0.2\ is equivalent to 

y = {o}- 

Proof. Clearly V = {0} implies that ^(njc-o^)" from T into {0} is a co-isometry. 
If lo\ is a strict contraction, then uj\ can only be a co-isometry if y = {0}. Hence 
in that case condition (ii) in Theorem 10.21 reduces to y — {0}. 

Next, assume that dim(W) < 00. We already proved that y = {0} implies 
condition (ii) in Theorem 10.21 Now assume that condition (ii) in Theorem 10.21 

holds. Set T n = (uj^U*jr) n ujiy for n = 0, 1, 2, Since LO\(\lr^2) n is a co-isometry, 

dim(J r „) = dim(y). Moreover, lo\ maps Tq isometrically onto y and L02 maps 
J- n +i isometrically onto T n . Hence the subspaces Tq^Tx, . . . of T are mutually 
orthogonal and all of the same dimension as y. This is in contradiction with the 
fact that T C U is finite dimensional, unless y = {0}. □ 

3. Relaxed commutant lifting 

In this section we return to the relaxed commutant lifting setting. We consider 
two special cases. 

The sub-optimal case. For most of the metric constrained interpolation problems 
that fit into the commutant lifting setting there is an interesting special case known 
as the sub-optimal case; cf., for the Nehari problem. On the level of commutant 
lifting this corresponds to the operator A being a strict contraction, in which case 
a more explicit description of all solutions can be obtained (Section XIV. 7 in [3J, 
Section VI. 6 in [3]). To achieve a similar result in the relaxed commutant lifting 
setting it is in addition assumed that R has a left inverse; see [12]. In that case we 
have the following result. 

Corollary 3.1. Let {A, T' , [/', i?, Q} be a data set with A a strict contraction and R 
left invertible. Then there exists a unique contractive interpolant for {A, T", V, i?, Q} 
if and only if QTio = TL or T' is an isometry. 

Proof. Note that A being a strict contraction corresponds to D a being invertible 
on H. The second condition in (fT]) implies that Q has a left inverse whenever R has 
a left inverse. So the conditions on the data set imply that both DaQ and DaR 
have left inverses, and thus 

lu 2 = DaR{Q*D a Q)- 1 Q*Da\^ 

has a left inverse as well. The latter implies that u)\ is a strict contraction, and 
thus, by Proposition 12.21 condition (ii) in Theorem 10.11 reduces to T>t' = {0}, that 
is, T' is an isometry. Since Da is invertible, it follows that condition (i) in Theorem 
IO is equivalent to QHo =H. □ 

Relaxations of metric constrained interpolation problems. As a motiva- 
tion for the relaxed commutant lifting problem, in [5] a number of classical metric 
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constrained interpolation problems, including Nevanlinna-Pick and Sarason inter- 
polation, were provided with a relaxed version. The common ingredient in all these 
problems is that, in the relaxed commutant lifting setting, R and Q are operators 
from V" -1 into V" (where V is some Hilbert space and n a positive integer) of the 
form 



(15) R 



Iv 

















Iv 




and Q 





Iv 







Iv 






Iv 



In particular, if dim(V) < oo, then dim(H) = dim(V n ) = dim(V)™ < oo, and thus 
dim(I? J 4) < oo. So it follows from Proposition 12. 21 that in this case condition (ii) of 
Theorem 10. II reduces to T>t' = {0}, i.e., T' is an isometry. 

A typical result for the relaxed interpolation problems of 5J is that in the special 
case V = C there exists a unique contractive interpolant whenever the operator A 
has norm one. We show here that this is the case for each relaxed commutant 
lifting problem with R and Q are of the form (fT5|) and V = C. First we prove the 
following lemma. 



Lemma 3.2. Let {A,T' ,U' , R, Q} be a data set for the relaxed commutant lifting 
problem, and set Q = T> 'aOJ~ ' ■ 
In particular, J- 



Then D aQ is perpendicular to both QH.Q and Ker Da- 

n. 



- T>a whenever QTL$ V Ker Da 

Proof. Let g G Q = Ker Q* Da C T>a- Then -Da<? G KerQ*, or equivalently, DaQ is 
perpendicular to QHq. Since Da is a self adjoint operator, it follows directly that 
DAg is perpendicular to Ker Da ■ The last statement of Lemma 13.21 holds because 
Da restricted to Q is one-to-one. □ 

Corollary 3.3. Let {A, T', U' , R, Q} be a data set for the relaxed commutant lifting 
problem with R and Q given by (|15p. V = C and T>t> ^ {0}. Then there exists a 
unique contractive interpolant if and only if A has norm one. 

Proof. In case the norm of A is less than one, we are in the sub-optimal case 
described above, while kerQ* ^ {0} and T>t' ^ {0}. Thus there is more than one 
contractive interpolant. 

Now assume that \\A\\ = 1. Since TL = C" is finite dimensional, this implies that 
A has a norm attaining vector, i.e., Ker Da / {0}. Note that KerQ* = Cffi{0}" _1 . 
So according to Lemma 13.21 it suffices to show that there exists a norm attaining 
vector /i=(/ii,...,li„)eC" for A with hi ^ 0. 

Let h — (hi, . . . , h n ) ^ be a norm attaining vector, but assume that hi = 0. 
Then h = Qk, with k = (h 2 , ■ ■ ■ , K) G C™" 1 . We have 

||i?fc|| = \\h\\ = \\Ah\\ = \\AQk\\ = ||T'ARfe|| < ||Afl*|| < ||iZfc||. 

Thus Rk — (/12, ■ ■ ■ , h n , 0) is also a norm attaining vector. It may happen that 
hi = 0, in which case we just repeat the above procedure. After at most n — 1 
times we arrive at a norm attaining vector h = (hi, . . . , h n ) with hi =/= 0. □ 

Acknowledgement. The author thanks Prof. M.A. Kaashoek and Prof. A.E. 
Frazho for their useful comments and suggestions. 
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